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WHAT IS CLAIMED IS: 
1. A method for determi 
event link in an optical nel 
by a set of links, the met] 
receiving a se 
wavelength reservatio! 
set of protection pat: 
calculating a s 
metrics, each width 
protection path link 

calculating a pro 
links for the failure 



ing a protection path for a failure 
work of a set of nodes interconnected 
od comprising: 

of link metrics corresponding to 
s for £\ set of protected links on a 
links 

^idtJa^ using the set of link 
ling to a capacity of a 
;ct the failure event link; 
[ectiori path including protection path 
jvent link using the set of widths. 




2. The method- of Claim 1, Wherein a width of a protection path 
link is a normalized difference between a maximum wavelength 
reservation on the protection path link and a wavelength 
reservation on the protection path link for the failure event 
link . 

3. The method of ClajLm 2, wherein calculating a protection path 
^further comprises : 

determining k set of possible protection paths; 
determining a\ protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 



4. The method of Claim B , wherein determining a protection path 
maximum width further comprises: 

determining a set of possible protection path widths 
from the set of possible protection paths; and 

selecting a maximum possible protection path width from 
the set of possible protection path widths. 
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5. The method of Claim 
protection path is a min 
5 links included in the pos 



6. The method of Claim 
width is a minimum width o 



4, wherein the width of a possible 
j|mum of widths of the protection path 
ible protection path. 



wherein the protection path maximum 
E the protection path links included in 



the possible protection paths. 



7 . The method of Claim 
from the set of possible 
randomly selecting a pr< 

r 

maximum width is greater 

8. The method of Claim 
from the set of possible 

determining the 
width included in e 

selecting the p 
number of protection 



3 wherein selecting a protection path^/ 

protection paths further comprise; 
tection path if the protection path\ 
than zero. 

3 wherein selecting a protection path 
protection paths further comprises:- 
number of protection path links of zero 
h possible protection path; and 
Dssible protection path with the fewest 
path links of zero width. 



ac 



nodes interconnected by a set 
determining by the 



a set of working path noc.es 



9. A method for establishing a protected working path from a 
source node to a terminal noce in an optical network of a set of 

of links, the method comprising: 
sour<^ node a working path including 



it of working path links; 



:*stj^orking path node from the 
luding the protected working 



transmitting to a 
source node a setup mess 
path; - 

determining a workiig path link linking the source node 
and the first working path node; 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on a 
set of protection path links; 
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calculating a se 
metrics, each width 
protection path link 

calculating a pro 
links for the working 



of widths using the set of link 
:orresponding to a capacity of a 
t<p protect the working path link; 
tfectiory path including protection path 
ath iintk losing the set of widths. 



10. The method of Claim 9, 
link is a normalized difft 
reservation on the protec 
reservation on the protect 
link . 




wherein k width of a protection path 
rende between a maximum wavelength 
ion path link and the wavelength 
on path link for the working path 



11. The method of Claim 10, wherein calculating a protection 
path further comprises: 

determining a set of possible protection paths; 
determining a protection path maximum width for the set 
of possible projection paths; and 

selecting a protection path from the set of possible 
protection pathsl using the protection path maximum width. 



12. The method of Claim 11, wherein determining the protection 
path maximum width further comprises: 

determining k possible protection path width for each 
of the possible protection paths in the set of possible 
protection paths; land 

selecting a rrlaximum possible protection path width.- 



13. The method of Claim 12, wherein the width of a possible 
protection path is a mipimum of widths of the protection path 
links included in the possible protection path. 
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14. The method of Claim 11,1 wherein determining the protection 
path maximum width further comprises determining a minimum width 
of the protection path links included in the possible protection 
paths . 

15. The method of Claim 11, wherein selecting a protection path 
from the set of possible protection paths further comprises 
randomly selecting a protection path from the set of possible 
protection paths if the protection path maximum width is greater 
than zero. 

16. The method of Claim 11 wherein selecting a protection path 
from the set of possible . protection paths further comprises: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection patti links of zero width. 
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17. A method for establishing a protected working path from- a 
source node to a terminall node in an optical network of a set of 
nodes interconnected by a set of links, the method comprising: 
receiving by a node from a prior node a first setup 
message including alworking path including a set of working 
path nodes and a set of working path links; 

transmitting tp a working jsfath node from the node a 
second setup message incJJualing' the protected working path; 
determining a workinglpath link linking the node and 



the working path noqe; 

receiving a s$t Of 
wavelength reservations 



35 



l\Lnk metrics corresponding to 
:or a set of protected links on a 
set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width! corresponding to a capacity of a 
protection path link \to protect the working path link; 
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calculating a protection path including protection path 
links for the working patrh link using the set of widths. 

18. The method of Claim 17, i^nerein a width of a protection path 

link is a normalized difference between a maximum wavelenqth 

I 

reservation on the protection path link and the wavelength 
reservation on the protjection path link for the working path 
link. I 



lod of tl 



19. The meth 
path further compris 
determinin 
determinin 
of possible pro 

selecting 
protection path 



aim 18, wherein calculating a protection 
as : 

j a set of possible protection paths; 
g a protection path maximum width for the set 
ection paths; and 

a protection path from the set of possible 
5 using the protection path maximum width. 



s 25 



20. The method of Claim 19, wherein determining the protection 
path maximum width further comprises: 

determining a possible protection path width for each 
of the possible protection paths in the set of possible 
protection pathsb and 

selecting almaximum possible protection path width. 



30 



21. The method of Cllaim 20, wherein the width of a possible 
protection path is a minimum of widths of the protection path 
links included in the possible protection path. 

22. The method of Claim 19, wherein determining the protection 
path maximum width further comprises determining a minimum width 
of the protection path ^inks included in the possible protection 
paths . 
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23. The method of Claim 19, wherein selecting a protection path 
from the set of possible! protection paths further comprises 
randomly selecting a protection path from the set of possible 
protection paths if the protection path maximum width is greater 



than zero. 

24. The method of Claim 1? 
from the set of possible p 
determining the 
width included in eaci 

selecting the po 
number of protection 



, wherein selecting a protection path 
otection paths further comprises: 
n|umber of protection path links of zero 
possible protection path; and 
sible protection path with the fewest 
ath links of zero width. 



25. A data processing! system adapted to determine a protection 
path for a failure event link in an optical network of a set of 
nodes interconnected h\ a set of links, comprising: 
a processor; £nd 

a memory operfebly coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute the ^r\>gram^fnstructions , the program 
instructions including : 

receiving \a set J^f\ link metrics corresponding to 
wavelength reservations for a set of protected links on 
a set of protection j^ath links; 

calculating! a set of widths using the set of link 
metrics, each wipth corresponding to a capacity of a 
protection path lp_nk to protect the failure event link; 

calculating a protection path including protection 
path links for th^ failure event link using the set of 
widths 
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26. The data processing 
a protection path link 
maximum wavelength reserve 
wavelength reservation 
failure event link. 



o:i 



of Claim 25, wherein a width of 
ormalized difference between a 
n the protection path link and a 
the protection path link for the 




27. The data process: 
instructions for calcu 
determining 
determining 
of possible prote 
selecting a 
protection paths 



ng system of Claim 26, wherein the program 
lating a protection path further include: 
a set of possible protection paths; 
a protection path maximum width for the set 
ction paths; and 

protection path from the set of possible 
using the protection path maximum width. 



28. The data processing system of Claim 27, wherein the program 
instructions for determining a protection path maximum width 
further include: 

determining 



a set of possible protection path widths 



from the set of possible protection paths; and 



selecting a 
the set of possib 



maximum possible protection path width from 
Le protection path widths. 



29. The data processiri 
a possible protection 



g system of Claim 28, wherein the width of 
path is a minimum of widths of the 



protection path links included in the possible protection path. 



30. The data process 
protection path maximum 
protection path links in|c 



ng system of Claim 27, wherein the 
width is a minimum width of the 
luded in the possible protection paths. 
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31. The data processing s 
instructions for selectirg 
possible protection paths 
protection path if the 
than zero. 



ystem of Claim 27 , wherein the program 
a protection path from the set of 
further include randomly selecting- a 
protection path maximum width is greater 



32. The data processing system of Claim 27, wherein the program 
instructions for selecting a protection path from the set of 
possible protection paths ::urther include: 

determining the number of protection path links of zero 
width included in eaci possible protection path; and 

selecting the possible protection path with the fewest 
number of protection oath links of zero width. 

33. A data processing system adapted to establish a protected 
working path from a soucce node to a terminal node in an optical 
network of a set of npdes interconnected by a set of links, 
comprising : 

a processor; and 

a memory operaply coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute! the gfttograjn instructions, the program 
instructions including: \X 

determining by source node a working path 

including a sen of^vor\ing path nodes and a set of 
working path links; > 

transmittiriq to a first working path node from the 
source node a s^tup message including the protected 
working path; 

determining fe working path link linking the source 
node and the first working path node; 

receiving a set of link metrics corresponding to 
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metrics, each 
protection patjh link, 

calculating a 
path links for 
widths . 



wavelength reservations for a set of protected links on 
a set of protection path links; 

calculating a set of widths using the set of link 
width corresponding to a capacity of a 
protect the working path link; 
tion path including protection 
ing path link using the set of 



34. The data processing 
a protection path link 



ML5 



the 





system of Claim 33, wherein a width of 
is a normalized difference between a 
maximum wavelength reservation on the protection path link and 
the wavelength reservation on the protection path link for the 
working path link. 

I 

35. The data processing system of Claim 34, wherein the program 
instructions for calculating a protection path further include: 

rU2 0 determining! a set of possible protection paths; 

!L determining la protection path maximum width for the set 

of possible protection paths; and 

selecting a Iprotection path from the set of possible 
protection paths using the protection path maximum width. 

36. The data processing system of Claim 35, wherein the program 
instructions for determining the protection path maximum width 
further include: 

determining alpossible protection path width for each 
30 of the possible protection paths in the set of possible 

protection paths; arid 

selecting a maximum possible protection path width. 
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37 . The data processing s 
a possible protection pc 
protection path links included 



/stem of Claim 36, wherein the width of 
th is a minimum of widths of the 
in the possible protection path. 



38. The data processing 
instructions for 
further include determining 
path links included in the 



system of Claim 35, wherein the program 
determin:.ng the protection path maximum width 
a minimum width of the protection 
possible protection paths. 



39. The data processing 
instructions for selecting 
possible protection paths 
protection path from the 
protection path maximum 



40. The data processing s 
instructions for selecting 
possible protection paths 
determining the 
width included in eacm 

selecting the po 
number of protection 



system of Claim 35, wherein the program 
a protection path from the set of 
further include randomly selecting a 
of possible protection paths if the 
wifclth is greater than zero. 



set 



/stem of Claim 35, wherein the program 
a protection path from the set of 
further include: 

number of protection path links of zero 
possible protection path; and 
sible protection path with the fewest 
Dath links of zero width. 



41. A data processing 1 system adapted to establish a protected 
working path from a source node to a terminal node in an optical 
network of a set of nc^des^int^rconnected by a set of links, 
comprising : 

a processor; dnd 
a memory operc coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute! the program instructions, the program 
instructions including : 
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receiving by a| node from a prior node a first 
setup message including a working path including a set 
of working path nodes and a set of working path links; 

transmitting to a working path node from the node 
a second setup message including the protected working 
path; 

determining al working path link linking the node 
and the working path node; 

receiving a set of link metrics corresponding to 
wavelength reservations £or a set of protected links on 
a set of protection path ^inks; 



calculating & set 
metrics, each width c 
protection path lpLnk t 

calculating pro 



of 



pre 



idths using the set of link 
ponding to a capacity of a 
,tect the working path link; 
ction path including protection 
path links for tlfie working path link using the set of 
widths. 

42. The data processing System of Claim 41, wherein a width of 
a protection path link i|s a normalized difference between a 
maximum wavelength reservation on the protection path link and 



the wavelength reservatio 
working path link . 



on the protection path link for the 




43. The data processing system of Claim 42, wherein the program 
instructions for calculating a protection path further include: 
determining al set of possible protection paths; 
determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 
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The data processing system/of Claim 43, wherein the program 



e protection path maximum width 



instructions for determining t 
further include 

determining a possib 
of the possible protecti 
protection paths; and 

selecting a maximum possible protection path width. 



e protection path width for each 
o|n paths in the set of possible 



45. The data processing system of Claim 44, wherein the width of 
a possible protection path |is a minimum of widths of the 
protection path links included in the possible protection path, 



C5L5 46. The data processing systim of Claim 43, wherein the program 

;% instructions for determining J the protection path maximum width 

U further include determining la minimum width of the protection 

s ;f path links included in the passible protection paths. 
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The data processing systtem of Claim 43, wherein the program 



instructions for selecting 
possible protection paths f 
protection path from the set 
protection path maximum widt 



48 



instructions for selecting 
possible protection paths f 



a protection path from the set of 
urther include randomly selecting a 
of possible protection paths if the 
h is greater than zero. 



The data processing system of' Claim 43, wherein the program 



determining the number of protection path links of zero 



width included in each 
selecting the pos 



possible protection path; and 
>ible protection path with the fewest 



a protection path from the set of 
rther include: 



number of protection path links of zero width, 
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A computer- readable 



program instructions for execution by a computer, the computer 



program instructions ada 



storage medium embodying computer 



pting a computer to determine a 



protection path for a failure event link in an optical network of 

cted by a set of links, the computer 



a set of nodes interconne 
instructions comprising : 

receiving a sett of 
wavelength, reservations f 
set of protection pat 

calculating a s^ 
metrics, each width 
protection path link t 

calculating a pro 
links for the failure 




ink metrics corresponding to 
set of protected links on a 



50. The computer-readable 
width of a protection pa 



dths using the set of link 
nding to a capacity of a 
otect the failure event link; 
section path including protection path 
event link using the set of widths. 



storage medium of Claim 49, wherein a 
th link is a normalized difference 
between a maximum wavelength reservation on the protection path 
link and a wavelength reservation on the protection path link for 
the failure event link. 

51. The computer-readable storage medium of Claim 50, wherein 
the program instructions for calculating a protection path 
further comprise: 

determining a set of possible protection paths; 
determining al protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 



52. The computer-readable storage medium of Claim 51, wherein 
the program instructions for determining a protection path 
maximum width further comprise: 
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determining a set /of possible protection path widths 
from the set of possible protection paths; and 

selecting a maximum possible protection path width from 



the set of possible p 

53. The computer-readable 
the width of a possible pro 
the protection path links 
path . 



r/otection path widths . 

storage medium of Claim 52, wherein 
ection path is a minimum of widths of 
included in the possible protection 



54. The computer-readable 
the protection path maxi 
protection path links inc 



storage medium of Claim 52, wherein 
imium width is a minimum width of the 
litded in the possible protection paths. 



55 . The computer-readabl 
the program instructions fo 
set of possible protect 
selecting a protection path 
is greater than zero. 



56. The computer-readabl 
the program instructions f 
set of possible protection 

determining the 
width included in ea 
selecting the p 
. number of protection 

57 . A method for establi 
source node to a terminal 
nodes interconnected by a 

determining by " 
a set of working path 



storage medium of Claim 51, wherein 
r selecting a protection path from the 
on paths further comprise randomly 
if the protection path maximum width 



storage medium of Claim 51, wherein 
Dr- selecting a protection path from the 

paths further comprise : 
number of protection path links of zero 
h possible protection path; and 
ssible protection path with the fewest 
path links of zero width. 

shing a protected working path from a 
node in an optical network of a set of 
set of links, the method comprising: 
he source node a working path including 
nodes and a set of working path links; 
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source node a setup messa 
path; 

determining a workin 
and the first working pat 

receiving a set of wji 
protected links on a set 



.rst working path node from the 
jse including the protected working 



j path link linking the source node 
h node; 

velength reservations for a set of 
of protection path links; 
calculating a set ot a normalized differences between 
a maximum wavelength reservation on a protection path link 
and a wavelength reservation on the protection path link for 
the working path link; 

determining a set cff possible protection paths for the 
working path link; 

determining a set /of possible protection path widths 
from the set of possibJfe protection paths; 

possible protection path width from 
the set of possible protection path widths ; 

if the number of possible protection paths is greater 
than one and the possible protection path maximum width is 

randomly selecting a protection path; 
possible protection paths is greater 
than one and the projection path maximum width is equal to 
zero then performing -:he following: 

the number of protection path links of 
zero width included in each possible protection path; 
and 

tjhe possible protection path with the 
protection path links of zero width; 



greater than zero then 
if the number of 



selecting 
. fewest number o 
and 

if the number oi 
one then selecting t 



possible ^protection paths is equal to 
e one possible protection path. 
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58 . A data processing system adapted to establish a protected 
working path from a source node to a terminal node in an optical 
network of a set of nodes interconnected by a set of links, 
comprising : 

a processor; and 

a memory operably coupled to the processor and having 
program instructions storied therein, the processor being 



operable to execute the 
instructions including : 

determining by 
including a set of 
working path links; 

transmitting to 
source node a setup 
working path; 

determining a vjo 
node and the first 

receiving a sejt 
set of protected 
links ; 

calculating a 



program instructions, the program 



the source node a working path 
working path nodes and a set of 

a first working path node from the 
message including the protected 

rking path link linking the source 
working path node ; 

of wavelength reservations for a 
Ijinks on a set of protection path 



set of a normalized differences 
between a maximu|m wavelength reservation • on a 
protection path lihk and a wavelength reservation on 
the protection path link for the working path link; 

determining a set of possible protection paths for 
the working path 1 Lnk; 

determining a set of possible protection path 
widths from the set of possible protection paths; 

selecting a maximum possible protection path width 
from the set of pcssible protection path widths; 

if the number of possible protection paths is 
greater than one and the possible protection path 
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maximum width is greater than zero then randomly 
selecting a protection path; 

if the number pf possible protection paths is 
greater than one and / the protection path maximum width 
is equal to zero then performing the following: 

determining the number of protection path 
links of zero/ width included in each possible 
protection pat/h; and 

selecting the possible protection path with 
the fewest nun/ber of protection path links of zero 
width; and 

if the numbdr of possible protection paths is 
equal to one then ^electing the one possible protection 
path . 
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